Fault tolerant network constructors
نویسندگان
چکیده
We consider adversarial crash faults of nodes in the network constructors model [Michail and Spirakis, 2016]. first show that, without further assumptions, class graph languages that can be (stably) constructed under is non-empty but small. On positive side, linear waste enables construction, on a fraction nodes, any language constructible fault-free case partial constructibility allows us to construct large languages. then extend original with minimal form fault notifications. Our main result fault-tolerant universal constructor. Finally, we logarithmic local memories exploited for no-waste simulation
منابع مشابه
Fault Tolerant Network Coding
Consider a communication network in which a source node wishes to multicast information to some sink nodes on the network. In the traditional setting, every node can only pass on the data it receives from incoming links to the links leaving it. We consider an extended setting which gives the intermediate nodes more “power”. In our model, each node may send any linear combination of the received...
متن کاملA generalized ABFT technique using a fault tolerant neural network
In this paper we first show that standard BP algorithm cannot yeild to a uniform information distribution over the neural network architecture. A measure of sensitivity is defined to evaluate fault tolerance of neural network and then we show that the sensitivity of a link is closely related to the amount of information passes through it. Based on this assumption, we prove that the distribu...
متن کاملFault Tolerant Sorting Network
We present a general technique for enhancing the reliability of sorting networks, and other comparator based networks. Our technique converts any network that uses unreliable comparators to a fault tolerant network that produces the correct output with overhelming probability, even if each comparator is faulty with some probability smaller than 1/2, independent of the other comparators. The dep...
متن کاملOn Fault-tolerant Fft Butterfly Network Design
We present novel fault-tolerant methods for FFT processors. A reconfiguration mechanism is used to bypass the faulty cell. Special cell designs are presented which implement the reconfiguration algorithm. The reliability of the FFT system increases significantly, with about 16% and 25% hardware overhead for the bit-level and module-level designs, respectively.
متن کاملFault Tolerant Grid Migration Using Network Storage
We will present a protocol of fault tolerant grid migration system using network storage. Our proposed grid migration system has capability to recover from fault in autonomic manner. We also implemented a grid migration system using Globus Toolkit4 and the network storage. Performance evaluation will be reported to show effectiveness of the fault recovery.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2023
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2023.105037